package data_structure.sequence_table;

/**
 * 顺序表class ArrayList implements List
 * 1.容量（capacity)   元素个数（size)
 * get(int index)[0,size),只和元素个数有关，不是容量
 *
 * 自定义的线性表（以接口形式体现）
 * 1.元素类型Long
 *   1）int下标  long元素
 *   2）包装类：体现对象的形式而不是基本类型

public class Demo1 {

    int size();
    /**
     * 将e尾插到线性表中，一定返回true
     * @param e
     * @return

    boolean add(Long e) ;


    void add(int index, Long e);

    /**
     * 删除
     *
     * @param index
     * @param e

    Long remove(int index) {
        return null;
    }

    /**
     * 从前到后，删除第一个e

    boolean remove(Long e);

    /**
     * 直接返回index位置的元素

    Long get(int index);

    /**
     * 使用e替换index位置的元素

    Long set(int index,int e);

    /**
     * 返回第一次遇到e的下标

    int indexOf(Long e);

    /**
     * 从后往前，返回第一次遇到e的下标

    int lastIndexOf(Long e);

    /**
     * 线性表中是否包含此元素
     * @param e
     * @return

    boolean contains (Long e);
}*/